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Abstract. In this paper we show that an affine Hecke algebra 
H q over complex numbers field with parameter q ^= 1 is not iso- 
morphic to the group algebra over complex numbers field of the 
corresponding extend affine Weyl group if the corresponding root 
system has no factors of type A\ and the order of q is different 
from 11 and 13 if the root system has factors of type E$. 



For a Hecke algebra (over a field) of a finite Coxeter group, it 
is known that the Hecke algebra is isomorphic to the group algebra 
over the field of complex numbers when both the Hecke algebra and 
the group algebra are semisimple. For a simple criterion of the semi- 
simplicity for the Hecke algebra we refer to [G]. It is natural to con- 
sider the question for affine Hecke algebra, this question is analogue to 
a question of Iwahori for Weyl group [I]. For affine Hecke algebras the 
answer is different. In an unpublished work around 1970's, Casselman 
proved, by using group cohomology, that the Hecke algebra of a simple 
group over a p-adic field k with respect to an Iwahori subgroup is not 
isomorphic to the group algebra of the corresponding affine Weyl group, 
unless the group is of fc-rank one. (The authors thank the referee for 
pointing out this fact.) We will show that an affine Hecke algebra H q 
over the complex number field with parameter q ^ 1 is not isomorphic 
to the group algebra over complex numbers field of the corresponding 
extend affine Weyl group if the the root system has no factors of type 
A%. For technical reason, we require that the order of q is different 
from 11 and 13 if the root system has factors of type E 8 , see Theorem 
1.2. 
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1. Affine Hecke algebras 

I. 1. Let R be an irreducible root system, Wq the Weyl group of R, 
Q = ZR the root lattice and X the weight lattice. The Weyl group Wo 
acts on Q and X. Then the semidirect product W a = Wq x Q is an 
affine Weyl group, which is a subgroup of the extend affine Weyl group 
W = Wq k X. Fix a positive root system of R and denote by R + the 
set of positive roots of R. Then we have a length function I : W — > N 
given by the formula (see |IMJ) 

i{wx)= k^« v ) + ii+ E i< x > aV >i> 

aeR+ a&R+ 
ui(a)ei?~ w(a)£R+ 

where R~ = —R + . The set S of simple reflections consists of all 
elements in W a with length 1. The set of dominant weights X + is 
{x G X | l(wx) = l(w) + l(x)}. 

Denote by H q the Hecke algebra of (W, S) over the complex numbers 
field C with a non zero parameter q G C*. By definition, H q has a C- 
basis consisting of elements T w , w G W, and the multiplication law is 
given by the relations: (T r — q){T r + 1) = if r G S, T W T U = T wu if 
l{wu) = l(w) + l{u). 

The main result of this article is the following. 

Theorem 1.2. Let q ^ 1 be a nonzero complex number and R an 
irreducible root system of rank greater than 1 . Assume that the order 
of q is different from 11 and 13 if R is of type Eg. Then H q is not 
isomorphic to C[W]. 

Remark. When W is of type A2, the result was proved in [XI, 

II. 7]. When W is of type A±, we know that H q is isomorphic to C[W] 
if and only if q ^ — 1, see loc.cit.. For type A 2 , Yan showed that H q is 
isomorphic to H p if and only if p — q or pq — 1. 

The theorem should be valid for R being of type Eg and the order 
of q is 11 or 13, but the authors have not been able to work out it. 
Recently the authors learned that this result is known to G. Lusztig 
for long time. 
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1.3. The center of H q will play a key role in the proof. We need to 
recall the description of Bernstein for the center. 

For each x in X, we can find y and z in X + such that x = yz^ 1 . 
Define 9 X = q^ l ^~ l<yy ^T y T~ l . It is known that 9 X is independent of the 
choice of y and z. 

(a) (Bernstein) For any x, y in X, 9 x 9 y = 9 y 9 x = 9 xy . The elements 
9 X , x G X form a C-basis of the subalgebra Q q of H q generated by all 
9 y , y G X. The Hecke algebra H q is a free 6 g -module with a basis 
T w , w G W . 

For each dominant weight x in X, let O x be the WVorbit of x. That 

is 



Let n be the rank of R and xi, x 2 , x n be the fundamental dominant 
weights. Then we have (see [LI, Theorem 8.1] for a proof) 

(b) (Bernstein) The center Z(H q ) of H q is a polynomial algebra over C 
in n-variables, generated by S Xi , % — 1,2, ...,n. The elements S x , x G 
X + , form a C-basis of the center Z(H q ) of H q . 

Note that O g is a free Z(iJ g )-module of rank \W \ (see [S]). 

1.4. Let G be a simply connected simple algebraic group over C with 
root system R. Let T be a maximal torus of G. Then we can identify 
W with N G {T)/T and identify X with Hom(T,C*). 

Let C be a semisimple class of G. Choose an element s in C n T. 
The map ^ x — >■ x(s), x G X defines a homomorphism <p' q s : 6 g — >■ C. 
It is known that any algebra homomorphism from Z(H q ) to C is the 
restriction of <f)' q s for some s G T. We shall denote by <f) qtS the restriction 
to Z(H q ) of <f)' q s . Let I q s be the two-sided ideal of H q generated by 
all S x — (f>q tS (S x ), x G X + . Let H q ^ s be the quotient algebra H q /I q ^ s . 
Then ifq iS is a C- algebra of dimension | VKo | 2 . Since for any t G C fl T, 
we have if g >s = the algebra H q s depends only on the semisimple 
class C. 



O x = {wxw 1 G X | w G Wo}. 



For x G X + , define 
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We shall say that the central character ?)S admits one-dimensional 
representations if H QyS has one-dimensional representations. 

1.5. Let q be the Lie algebra of G and M be the nilpotent cone of q. 
For any semisimple element s in G, define M s , q to be the subset of M 
given by M s , q = {N | N G A/", Ad(s)N = qN}. For a nilpotent element 
N in Af Sj q, let £>^r be the variety consisting of all Borel subalgebras of g 
which contain N and are fixed by Ad(s). Let Cg{s) (resp. Cq(N)) be 
the centralizer of s (resp. N) in G. Denote by A(s, N) the component 
group C G (s) n C G (N)/(C G (s) n G G (iV)) of C G (s) D C G (JV). Then 
A(s, iV) acts on the total complex coefficient Borel- Moore homology 
group H*(B S N ). Let A(s,N) y be the set of irreducible representations 
of A(s,N) that appear in H*(B S N ). 

The group G acts on the set G ss of semisimple elements of G by 
conjugacy and act on the variety N by adjoint action. So G acts on 
the set of the union of all A(s, iV) v . If Y.wew 1 l{w) °> the Deligne- 
Langlands-Lusztig classification says that the isomorphism classes of 
irreducible representations of H q is in one-to-one correspondence to 
the G-orbits in the set of all triples (s,N,p), s e G ss , N e Af, p G 
A(s,iV) v . See [K, KL2,X2]. 

Let s be a semisimple element in G. The group Cq(s) acts on the 
variety M s , q through the adjoint action of G. So Cq{s) acts on the set 
of all A{s, N) v , N E Nq, s - The Deligne-Langlands-Lusztig classification 
is equivalent to the following assertion. 

(a) If Yl w ew 7^ 0, then the isomorphism classes of irreducible rep- 
resentations of H q s is in one-to-one correspondence to the Gc(s)-orbits 
of the pairs (TV, p) (N G N q , s , p G A(s, N) v ). 

Since the variety B S N is not empty for any iV G jV 9iS [KL2], by (a) 
we get 

(b) The number of isomorphism classes of irreducible representations 
of H q s is not less than the number of the Gc(s)-orbits in Af q<s - 

1.6. For a root a in R, let e a be a non zero element in the root subspace 
Q a . Let cti, ...,a n be the simple roots of R. We sometimes use for 
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For a root a in R, let U a be the corresponding one parameter sub- 
group of G and u a : C — > U a be an isomorphism such that t-u a (c)t _1 = 
u a (a(t)c) for any c G C and t G T. 

2. Group algebra C[W] of W 

In this section we consider the group algebra C[W], which is iden- 
tified with H 1 . 

Lemma 2.1. Let s be a semisimple element in T. 

(a) If ifi s has a one-dimensional representation, then s is in the center 
of G, i.e. a(s) = 1 for simple roots a in R. 

(b) If s is in the center of G, then has a one-dimensional represen- 
tation. 

Proof, (a) The following argument is provided by the referee. Sup- 
pose that 7r : Hi — > C is a one-dimensional representation of Hi (and 
of Hi :S ). This 7r determines a character of X, hence an element t of T 
conjugate to s, by 7r(x) = rc(t) for rr G X. Since ^(tow" 1 ) = 7r(x) for 
x E X, w E W , we see that w(t) = t for any w G VFo- Hence t is in 
the center of G and s = t, (a) is true. 

(b) Let f2 be the subgroup of W consisting of elements of length 0. 
Then Q is a finite abelian group and is isomorphic to the center of G. 
We identify the character group Q* of f2 with the center of G. If s is 
an element in the center of G (which is identified with Q*), then the 
one-dimensional representation x '■ Hi — > C defined by x( w ) — 1 f° r a U 
w G W a and — s ( w ) f° r an y w G has in fact central character 

Hence, has a one-dimensional representation. 

The lemma is proved. 

Corollary 2.2. The number of central characters (f)i jS (s G T) which 
admit one-dimensional representations is equal to the cardinality of the 
center of G. 

2.3. Assume that s is in the center. Then A(s, N) is just the com- 
ponent group A(N) = C G {N)/C G {N)° of C G (N) for any nilpotent 
element N in q. Any Borel subalgebra of q is fixed by Ad(s). So the 
variety of B S N is just the variety of all Borel subalgebra of q contain- 
ing N . It is known that an irreducible representation of A(N) appears 
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in the total Borel-Moore homology of B^ if and only if it appears in 
the top homology of the Bn- Combining the Deligne-Langlands-Lusztig 
classification for H\ (see 1.5 (a)) and Springer's correspondence for Wq 
we get the following fact. 

(a) If s is in the center of G, then the isomorphism classes of irre- 
ducible representations of H l s is in one-to-one correspondence to the 
isomorphism classes of irreducible complex representations of Wq. 

The number llrrfWo)! °f isomorphism classes of irreducible complex 
representations of W is well known. For convenience, we list them as 
follows: 

Type A n : the number of all partitions of n + 1, 

Type B n (n > 2) and C n (n > 3): the number of ordered pairs 
(£,77) of partitions £,77 with |£| + \r]\ = n, 

Type D n (n > 4): the number of unordered pairs (£, 77) of partitions 
£, i] with |£| + |?7| = n, and any pairs 77) with C, = i] and |£| + \r]\ = n 
is counted twice. 

Type E 6 , E 7 , E 8 : 25, 60, 112, respectively 

Type F 4 : 25, 

Type G 2 : 6. 

3. Some particular semisimple elements in T 

In this section we assume that q ^ 1. We are interested in the 
quotient algebras H q s which have one-dimensional representations. 

Lemma 3.1. Assume that H q s has a one-dimensional representation 
on which all T r (r G S) act by the same scalar multiplication. Then 
in the conjugacy class of s we can find an element t e T such that 
a(t) = q for all simple roots a. 

Proof. The scalar is q or — 1. Using the explicit formulas for reduced 
expressions of fundamental weights in [L2] we can see that the lemma 
is true. We illustrate the argument by using type A n . 

Assume that R is of type A n . We number the simple reflections 
r ,ri, ...,r n as usual and simply write Tj for T r .. Let ai, ...,a n be the 
simple roots and xi,...,x n be the corresponding fundamental weights 
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of the weight lattice X. According to [L2], for 1 < i < n, we have 

T Xi = T T n+i-i(T n+ i_iT n+ 2-i • • • T ri )(T ri _jT n+1 „j • • •T„„ 1 ) • • • {T{T 2 ■ ■ -Tj), 

where r G W has length and rr = r±T, rr\ = r 2 r,..., rr n = r r. 
Note that r n+1 = e is the neutral element of W. 

In X we set xq = x n+ \ = 0. Then the length of Xi is i(n + 1 — i). 
By definition, for 1 < % < n, we have 

If all Tj act on a one-dimensional representation of H qs by scalar q, 
then for all 1 < i < n, 9 a . act on the one-dimensional representation 
of H q s by scalar q. So the required t exists in this case. 

If all Tj act on a one-dimensional representation of H q:S by scalar —1, 
then for all 1 < i < n, 9 a . act on the one-dimensional representation 
of fiq,s by scalar q" 1 . This means that in the conjugacy class C of s, 
there exists t' E C (~)T such that oti(t') = q~ l for alH = 1, 2, n. Let 
w be the longest element of W and Set t = w (t'). Then t is in C fl T 
and cti(t) = g for all i = 1,2, ...,n. The lemma is proved for type A. 
The proof for other types is similar. 

Lemma 3.2. Assume that (q — 1) J2 weWo q l<yW ^ ^ and H q>s has a 
one-dimensional representation on which some T r (r e 5*) act by scalar 
multiplication of g and some T r (r e 5*) act by scalar multiplication of 

— 1. Then in the conjugacy class of s there is no element t e T such 
that a(t) = g for all simple roots <x 

Proof. The root system i? must be one of the following types: 
B n (n > 2), C n (n > 3), F 4 , G 2 - We prove the lemma case by case. 
Let t G T be such that a(t) = g for all simple roots a. 
Type B n (n > 2). There exist Ei,e 2 , ■■■,£ n in Hom(T, C*) such that 
«i = Si — e i+ i for i — 1, n — 1 and a n = £ n . The maximal exponent 
of it> is 2n - 1 and J2 weWo g'W = (g - 1)- n™=i(^ - !)■ 

Let rj be the simple reflection corresponding to and tq the sim- 
ple reflection out of Wo- Assume T ri , T r2 , T Tn _ 1 act on the one- 
dimensional representation by scalar q and T ro , T Tn act on it by scalar 

— 1. Using the explicit formula for 9 Xi in [L2] we see that ai(s) = q 



8 T. SHOJI AND N. XI 

for i = 1,2,... ,n — 1 and a n (s) = q^ 1 . Therefore Cg(s) contains 
T, U± £n _ 1 ,U±( £n _ 2+£n ). 

If the order o(q) is greater than the maximal exponent 2n — 1, then 
t is regular and Cc(t) = T. In this case s and t are not conjugate in 
G. 

Now assume that o(q) < 2n — 1. Our assumption on q implies 
that o(q) is odd and n + 1 < o(q) < 2n — 1. Let o(g) = n + i for some 
1 < % < n — 1. Since o(g) = n+i, The centralizer Cc{t) of t is generated 
by T and all f/ a with a(t) = 1. It is easy to see that = 1 if and 
only if a is one of the following roots: ±(£j +£ n +2-j-i), 1 < J < n+ 2 ~* ■ 
Noting that all the roots Ej + £ n+ i_j_j are long roots and is short 
root, we see that Cq(s) and Cc(t) are not conjugate in G, so s and t 
are not conjugate in G. 

Assume T ri ,T r2 , ...,T rn _ l act on the one-dimensional representation 
by scalar —1 and T ro , T Tn act on it by scalar q. Again using the explicit 
formula for 6 Xi in [L2] we see that ai(s) = g _1 for i = 1, 2, n — 1 and 
a n (,s) = q. Let g G Nq(T) be a representative of the longest element 
of W and s' = gsg^ 1 . Then aj(s') = q for i = 1,2, ...,n — 1 and 
«n( s ') = By the above argument we see that s' and t are not 

conjugate in G. 

Type C n (n> 3). The argument is similar to that for type B n . 
Type F 4 . Let V = M 4 and e 1: ...,£ 4 the standard basis of V. We may 
assume that R consists of the following elements: 

±e< (1 < i < 4), ±Si ±Sj{l<i<j< 4), 

|(±£i ±e 2 ±e 3 ±e 4 ). 

The maximal exponent of R is 11 and 

£ ^ H = (9 - i)" 3 ^ + W - W - - !)■ 

Let Ti be the simple reflection corresponding to «j and r is the 
reflection out of Wq. Then r r 4 r = r 4 r r 4 . Assume T ri ,T r2 act on the 
one-dimensional representation by scalar q and T r3 , T r4 , T ro act on it by 
scalar —1. 

According to [L2, p. 646], in H q we have 

f\ — St - ' t - ' t - ' t - ' t - ' t - ' /"T"' rri rr^ T - ' T - ' T - ' T - ' T - ' T - ' T - ' 
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0X3 = QT^Ox^T' 1 , 

0xiQx2 Oxs = ^T^OxiO^T^ 1 - 
So we have Oi(s) = o 2 (s) = q and o 3 (s) = o 4 (s) = g" 1 . The cen- 
tralizer C G (s) of s contains T, C/ ± ( a2+Q3 ), £/±(ai+a 2 +2a 3 ), ^±(ai+a 2 +a 3 +a 4 ), 

ai+2a 2 +2o3+a4)- 

If the order o(q) is greater than 11, then t is regular and C G (s) = T, 
so s and t are not conjugate. 

Now assume that o(q) < 11. Our assumption on q implies that 
o(q) = 5,7,9,10,11. If o(q) = 11, then C G (t) is generated by T and 
U±p, where (3 is the highest root in R. If o(q) = 10, then Cc(t) 
is generated by T and U±^ ai y If o(g) = 9, then Cc(t) is gener- 
ated by T, U±i y i3- ai - a2 ). If o(g) = 7, then Ca{t) is generated by T, 

^ r ±(/3-a 1 -a 2 -2a 3 )- u ±W~ai -a 2 -a 3 -a 4 ) ■ If °(<?) = 5 > then Cg(*) is gener- 
ated by T, £/±( Q1 + 2 a 2 +2a 3 ), £4(a 2 +2a 3 +2a 4 ), ^(/9-ai)- ^ all Cases C G (s) 

and Cc(t) are not conjugate in G. Hence s and t are not conjugate in 
G. 

Assume T ri , T T2 act on the one-dimensional representation by scalar 
— 1 and T r3 , T r4 , T ro act on it by scalar q. One can check as above that 
ai(s) = 0:2(5) = q' 1 and 0:3(5) = 04(5) = q. Let g G Nq(T) be 
a representative of the longest element of Wq and s' = gsg^ 1 . Then 
Oi(s') = o 2 (s') = q and o 3 (s') = o 4 (s') = By the above discussion 
we know that s' and t are not conjugate in G. 

Type G 2 . We number the simple reflections r ,r 2 ,r 2 so that r r 2 = 
r 2 r . In W we have x 1 = r r l r 2 r 1 r 2 r l and x 2 = r Q rir 2 r 1 r 2 r Q r 1 r 2 rir 2 . 
In the weight lattice we have x\ = 2a± + 02 and x 2 = 3oi + 202, where 
Oj are the simple roots. If T ri and T ro act on the one-dimensional 
representation by scalar q and T T2 acts it by scalar — 1, then both 9 XI 
and X2 act on it by scalar q. So Oi(s) = q and o 2 (s) = Note that 
(01 + a 2 )(s) = 1. So Cg(s) contains T and U±( ai+a2 y 

If the order o(q) of g greater than 5, then Cg(s) = T. So s and t are 
not conjugate. If o(q) < 5, then o(q) =5,4 since ^2 weW q 1 ^ 7^ 0. In 
these cases Cg(s) is generated by T and £/±( ai + Q2 ), Cg(£) is generated 
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by T and U± (3ai+a2) if o(q) = 4 or U± (3ai+2a2 ) if o(q) = 5. Clearly 
Cg{s) and Cc(t) are not conjugate, so s and t are not conjugate. 

If T ri and T r() act on the one- dimensional representation by scalar 
— 1 and T r2 acts it by scalar q, then Oi(s) = q^ 1 and 0:2(5) = q- 
Let g G Ng{T) be a representative of the longest element of Wq and 
s ' — 9 S 9 _1 - Then oi(s') = q and 0:2(5') — By the above discussion 
we know that s' and t are not conjugate in G. 

The lemma is proved. 

Corollary 3.3. Assume that the root system R is not simply laced. If 
1) Smewb ( ?' ( ' ,i '' > ^ ^' then the number of central characters (p q:S (s G 
T) which admit one-dimensional representations is twice the cardinality 
of the center of G. 

Proof. Let s G T be such that a(s) — q for all simple roots a. It is 
easy to check that the map T r 6 x — > qx(s) for any simple reflection r in 
Wq and x G X defines an algebra homomorphism H q — > C. Hence, the 
central character 9iS admits one-dimensional representations of H q on 
which all Tj act by the same scalar. Since (q — 1) XlweWo 7^ 0> we 
have q ^ — 1. So we can find £ G T such that the central character (p q>t 
admits one-dimensional representations of H q on which some Tj act by 
scalar q and some Tj act by scalar —1. By the calculations in the proof 
of Lemma 3.2, it is no harm to assume that a(t) = q for short simple 
roots a and a(t) = q^ 1 for long simple roots a. 

By Lemma 3.2, s and t are not conjugate in G if (q— 1) X1«jgvk , ? /<W ' ) 7^ 

0. 

For types F 4 and G2, the center of G is trivial and the weight 
lattice equals the root lattice. Hence there are exactly two central 
characters of H q which admit one-dimensional representations if (q — 

i) E weWb ^ 0. 

Now assume that R is of type B n (n > 2) or C n (n > 3). Let 
s' G T. Assume that the central character <p qtS i admits one-dimensional 
representations of H q on which all 7] act by the same scalar. By Lemma 
3.1, in the conjugacy class of s' we can find s" G T such that a(s") = q 
for all simple roots a. Then s'^ 1 = c is in the center of G. We 
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need show that s" and s are not conjugate in G if c is non-trivial and 

(q - 1) T, we w Q l{w) * o. 

First consider type B n . In this case G = Spin2 n +i('C) and S , 02 ri +i(C) 
is its quotient group. Clearly, s" and s have the same image in S'02„+i(C). 
It is no harm to assume the image is 

diag(l, q n , q 2 , q\ q~ n , ...,q~ 2 , q' 1 ). 

If s" and s are conjugate in G, we must have q = q l for some 2 < i < n 
or q = q~i for some 1 < j ' < n. If j ^ n, then (q — 1) *Y1 W&W q 1 ^ = 0. 

_i_i n(n + l) 

If j = n, then g™ + = 1. We also have q 2 = — 1 in this case since c 
is non-trivial. This forces that n + 1 is even and ^2 w&Wo q 1 ^ = 0. So 
s" and s are not conjugate if (q — 1) X^gw,, 9^ 7^ 0. 

Now assume that R is of type C n . Then G = Sp2 n (C). If c is non- 
trivial, then we may assume that s, s" are the following two elements: 

2n-l 3 1 2n-l _3 _1. 

diag(g 2 ,...,q2,q?,q 2 s >g 2) 

2n-l 3 1 2n-l _3 _I\ 

diag(-g 2 , -, -g 2 , -g 2 , -g 2 2 ,-<? 2 )- 

If s" and s are conjugate, then g5 = —ql +l for some n — 1 > « > 1 
or q^ = —q~^~ j for some n — 1 > j > 0. So, <f = —1 or = —1. 
This contradicts that (q — 1) ^2 weWo 1^ ^ ^- Hence, s" and s are not 
conjugate in G. 

Assume that the central character </> 9)t / admits one-dimensional rep- 
resentations of H q on which some Tj act by the scalar q and some Tj 
act by the scalar —1. By the calculations in the proof of Lemma 3.2, in 
the conjugacy class of t' we can find t" G T such that a(t") = q for all 
simple short roots a and a(t") = q^ 1 for all simple long roots a. Then 
= c is in the center of G. As above, we can show that t" and t 
are not conjugate in G if c is non-trivial and (q — 1) ^2 weW q 1 ^ 7^ 0. 

The corollary is proved. 

Lemma 3.4. Assume that the order of q is greater than the maximal 
exponent of the root system R. Let s e T be such that a(s) = q for 
all simple roots a in i?. Then 

(a) The number of Cc(s)-orbits of the variety Af QiS is equal to 2 n . 
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(b) For any iV G N q , s , the group A(s,N) acts on H*(B S N ) trivially, so 
A(s, N) v contains only the trivial representation of A(s,N). 

(c) The number of the isomorphism classes of irreducible representa- 
tions of H q s is 2™. 

Proof. Since the order of q is greater than the maximal exponent of 
the root system R, we see that s is regular, so Cg(s) = T. Moreover, 
we have N q , s — {XZi<i<n a « e « I a « ^ For a subset / of {1, 2, n}, set 
ej = X^ie/ e «- (We understand that ej = if / is the empty set.) Then 
any element in Mq )S is Cc(s)-conjugate to some ej. Clearly if I ^ J, 
the ej and e,j are not in the same Cc(s)-orbit. Part (a) is proved. 

Since s is regular, the variety B s of Borel subalgebras of q fixed by 
Ad(s) is exactly the variety B T of Borel subalgebras of q fixed by AdT. 
Now C G (s) = T, so for any N G N q , s , the group C G (s) fl C G (A) acts 
trivially on Part (b) follows. 

Part (c) follows from (a) and (b). The lemma is proved. 

3.5. In the rest part of this section R is assumed to be simply laced 
and H q s is required to satisfy the assumption of Lemma 3.1. We hope 
to know the number of the Cc(s)-orbits in Af q , s , provided that (q — 
1) ^2wew anc ^ ^ ne or der o(q) of q is not greater than the 

maximal exponent of R. The following fact of Lusztig [L3] will be 
useful. 

(a) Assume x G Q and Ad(s)(x) = qx. If (q - 1) J2wew ^ °' tnen 
X G A/",,,. 

Since a(s) = q for all simple roots a in i?, by (a) we get 

(b) Afq tS is a linear space spanned by all e@ with = q and is 
naturally a CG(s)-module. 

Since T C Cg(s), any CG(s)-submodule of A/g iS is spanned by some 
ep with j3(s) = q. Since Cg(s) is reductive, A/q )S is the direct sum of 
some irreducible Cc(s)-sub modules of Af q , s - 

We discuss, on a case by case basis, the number of Co (s)-orbits in 
Afq, s - To do this, we first decompose Af qjS into the direct sum of some 
irreducible Cq(s)-svJd modules. Let /3 G R be such that (3(s) = 1 and 
up(£) (£ e see 1.6 for definition) an element in the one parameter 
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subgroup Up of G. Then we may assume that Up(£) acts on q (hence 
J\fq tS ) through exp(^ad(e i g)). This idea is useful in determining the 
submodule structure of J\f q , s - Recall that we identify the weight lattice 
X of R with Hom(T, C*). 

Type A n The maximal exponent is n and Ylwew = l) _n nS^C?* - 
1). There are no complex numbers g 7^ 1 such that its order is not 
greater than n and ^2 weWo q 1 ^ 7^ 0. 

Type D n (n > 4) There exist £1, £2, —,£ n in Hom(T, C*) such that a* = 
£i — £j+i for i = 1, n — 1 and a ra = £„_i +£„. The maximal exponent 

of R is 2n - 3 and ^ eWo 9 ,W = (? " ^"V " X ) nTJiV " !)■ The 
assumption on g implies that o(q) is odd and n + 1 < o(q) < 2n — 3. 
Let o(g) = n + i for some 1 < i < n — 3. 

By assumption, ctj(s) = g. Since o(g) = n+i, we see the other roots 
satisfying a(s) = q are the following: Ej + £ n _i_j_j, — £& — 
with 1 < j < *=%=± and 1 < k < n± ^= i . 

It is easy to check that a(s) = 1 if and only if a is one of the 
following roots: ±(Ej + £ n _j_j), 1 < j < 

If i — n — 3, then Cg(s) is generated by T and C/±( £1+£2 ). The linear 
space Af q , s is spanned by e £l _ £2 , e £2 _ £3 „..., e^-^, e £n _ 1+£n ande_ £l _ £3 . 
It is easy to see that e £2 _ £3 and e_ £l _ £3 span a CG(s)-submodule M 2 
of Afq jS - For any 1 < j / 2 < n- 1, the element e £j _ £j+1 spans a 
one-dimensional CG(s)-submodule Mj of jV g , s . The space Af q>s is the 
direct sum of the sub modules Mi, M 2 , M n and each Mj has two 
CGr(s)-orbits. Therfore the number of Ccr(s)-orbits in Af g>s is 2 n . 

Now assume that i < n — 5. The following elements span a Cg(s)- 
sub module M,- of AC, e £ ._ £ . , , , e_ £ . , ,_ £ . ., e £ .+ £ . , ., e £ . , ._ £ 
for j = 1, 2, "~2~ 3 - The elements e £j _ £j+1 and e_ e ._ 1 _ e . +1 span a 
two-dimensional C G (s)-submodule Mj of jV ?iS for j = . The ele- 
ment e £j _ £j+1 spans a one-dimensional CG-(s)-submodule Mj of J\f qjS for 
j = re ~2~ 1 i n — i,n — i + 1, ...,n — 1. Also the element e £n _ 1+£n spans a 
one-dimensional Cc(s)-submodule M^ of J\f q<s Clearly Af qtS is the direct 
sum of all the sub modules Mj,M' k . One may check easily that each 
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Mj has three CG-(s)-orbits and each M' k has two Cc(s)-orbits. So the 



The maximal exponent is 11. The assumption on q implies that o(q) = 



If o(q) = 7, then Cg(s) is generated by T,U±p i , i = 1,2,3, here 
Pi = Oil + a 2 + 2a 3 + 2a 4 + a 5 , (3 2 = a 2 + a 3 + 2a 4 + 2a 5 + a 6 , f3 3 = 
a 1 + a 2 + a3 + 2a4 + a 5 + aQ. If a is not simple root, then a(s) = q if and 
only if a is one of the following roots: 71 = ai + a 2 + 2az + 2a4 + a^ + a^, 
72 = Oil + ol 2 + a 3 + 2a 4 + 2a 5 + a 6 , —73 = —{ol\ + a 2 + a 3 + 2a 4 + a 5 ), 
— 7 4 = —(a 2 + a 3 + 2a4 + a 5 + a 6 ), —75 = — (ai + 012 + 0:3 + ai 4 + 015 + a 6 ). 
It is easy to check the following facts: 

(1) 

e Ql , e 72 , e a5 , e_ 74 span a C , G , (s)-submodule Mi of A/q iS , 

(2) e a3 , e 71 , e ag , e_ 73 span a CG-(s)-submodule M 2 of A/" 9)S , 

(3) e Q4 ,e_ 78 span a CG(s)-submodule M 3 of A/^ jS , 

(4) e a2 spans a CG(s)-submodule M 4 of N" q , s - 

Clearly M q>s is the direct sum of all Mj. Noting that Mj has three 
C G (s)-orbits for i — 1,2 and M,- has two C G (s)-orbits for j = 3,4, we 
see that the number of Cc(s)-orbits in M q:S is not less than 36. 

If o(q) = 10 or 11, then we can see easily that the number of Cg(s)- 
orbits in J\f q:S is 2 6 . 

Type E-j We number the simple roots as in [B]. One has 



The maximal exponent is 17. The assumption on q implies that o(q) = 
11,13,15,16,17. 

If o(q) = 11, then Cg(s) is generated by T,U±p v i = 1,2,3, here 
Pi — cti + r 2ci 2 + 2a 3 + 3o 4 + 2a 5 + o 6 , /3 2 = 04 + a 2 + 2a 3 + 2o 4 + 
2a 5 + 2a 6 + 07, /3 3 = ot\ + a 2 + 2a 3 + 3o 4 + 2o 5 + a 6 + 0:7. If o is 
not simple root, then a(s) = q if and only if a is one of the following 
roots: 71 = 01 + a 2 + 2a 3 + 3a 4 + 2a 5 + 2a 6 + 07, 72 = 01 + 2a 2 + 



number of Cc(s)-orbits in J\f qiS is not less than 2 l+3 • 3 2 




7,10,11. 




(g 2 - i)(g 6 - i)(g 8 - i)(g 10 - i)(g 12 - i)(g 14 - i)(g 18 - 1) 
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2a 3 + 3a 4 + 2a 5 + a e + a 7 , -73 = -(cui + a 2 + 2a 3 + 3a 4 + 2a 5 + a 6 ), 
-74 = -(ai + a 2 + 2a 3 + 2a 4 + 2a 5 + a 6 + «7), —75 = + «2 + 
q; 3 + 2a 4 + 2a 5 + 2a 6 + a 7 ). It is easy to check the following facts: 

(5) e a2 , e 72 , e a7 , e_ 74 span a CG(s)-submodule M 2 of Af qtS , 

(6) e a4 , e 7l , e ag , e_ 74 span a CG(s)-submodule M 4 of A/" 9)S , 

(7) e Q3 ,e_ 75 span a CG(s)-submodule M 3 of Af qjS , 

(8) For i = 1 or 5, the element e ai spans a Cc(s)-submodule Mj of 



Clearly Af QyS is the direct sum of all Mj. Noting that Mj has three 
CG(s)-orbits for i = 2,4 and Mj has two Cc(s)-orbits for j = 1, 3, 5, we 
see that the number of Cc(<s)-orbits in M q>s is not less than 2 3 x 3 2 = 72. 

If o(q) = 13, then Cq(s) is generated by T,U± ai , i = 1,2, here 
G\ = Oi\ + 0:2 + 2«3 + 3«4 + 3(^5 + 2o>q + 0:7, (72 = «i + 2«2 + 2«3 + 3«4 + 
2a 5 + 2a 6 + a 7 . If a is not simple root, then a(s) = q if and only if a is 
one of the following roots: T\ = cci + 2a 2 + 2a 3 + 3a 4 + 3«5 + 2a 6 + a 7 , 
— t~2 = — (ai + «2 + 2a 3 + 3a 4 + 2a 5 + 2a 6 + a 7 ), — r 3 = — (ai + 2a 2 + 
2a 3 + 3«4 + 2a 5 + a 6 + a 7 ). It is easy to check the following facts: 

(9) e a2 , e T1 , e Q5 , e_ T2 span a Cc(s)-submodule M 2 of A/" 9iS , 

(10) e a6 ,e_ T3 span a CG(s)-submodule M 6 of A/" gjS , 

(11) The element e Qi spans a CG(s)-submodule Mj of A/" 9)S for i = 



Clearly J\f q>s is the direct sum of all Mj. Noting that M 2 has three 
Cc(s)-orbits and Mj has two CG-(s)-orbits for j = 1,3,4,6,7, we see 
that the number of Cc(s)-orbits in H q , s is not less than 2 5 x 3 = 96. 

If o(q) = 15, 16, 17, then we can see easily that the number of 
C G (s)-orbits in J\f q>s is 2 7 . 

Type E 8 This is the most complicated case. We number the simple 
roots as in [B]. One has 



(q 2 - l)(q 8 - l)(q 12 - l)(q 14 - l)(q 18 - l)(q 20 - l)(q 24 - l)(g 30 - 1) 



The maximal exponent is 29. The assumption on q implies that o(q) = 
11, 13, 16, 17, 19, 21, 22, 23, 25, 26, 27, 28, 29. 

If o(q) = 11, then Cq(s) is generated by T, U±p i , 1 < % < 6, here 



1,3,4,7. 




(9-1) 
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a 
Pi 


— a 1 + 2o 2 + 2o 3 


+ 3o 


4 -T ZO 


5 + 01%, 






= 0:1 + 0:2 + 2o 3 4 


- 204 


+ 2o 5 


+ 2o 6 + 07, 




& 


= 01 + o 2 + 2o 3 4 


- 304 


+ 2o 5 


+ o 6 + o 7 , 






= Oi + 02 + 203 4 


-2o 4 


+ 2o 5 


+ o 6 + o 7 + o 8 , 




ft 


= o 2 + o 3 + 2o 4 4 


-2o 5 


+ 2o 6 


+ 2o 7 + ag, 




& 


= 01 + o 2 + o 3 + 2o 4 H 


-2o 5 - 


- 2o 6 + o 7 + o 8 , 




Pi 


= Pi + k = Oil + 3o 2 H 


- 3o 3 -\ 


- 504 + 405 + 3o6 4 


- 2o 7 + o 8 , 


ft 


= fa + /3 6 = 2ox 4 


■2o 2 


+ 3o 3 


+ 504 + 405 + 306 • 


+ 2o 7 + o 8 



If o is not simple root, then o(s) = g if and only if o is one of the 
following roots: 

71 = oi + o 2 + 2o 3 + 3o 4 + 2o 5 + 2o 6 + a 7 , 

72 = 01 + 2o 2 + 2o 3 + 3o 4 + 2o 5 + o 6 + a 7 , 
-73 = + o 2 + 2o 3 + 3o 4 + 2o 5 + o 6 ), 
-74 = -(01 + o 2 + 2o 3 + 2o 4 + 2o 5 + o 6 + o 7 ), 
-75 = + o 2 + o 3 + 2o 4 + 2o 5 + 2o 6 + o 7 ), 
-76 = —{ot 2 + o 3 + 2o 4 + 2o 5 + 2o 6 + 07 + o 8 ), 
-77 = —{oil + o 2 + 2o 3 + 2o 4 + o 5 + 2o 6 + o 7 + o 8 ), 
—7s = — (01 + o 2 + o 3 + 2o 4 + 2o 5 + o 6 + o 7 + as), 
79 = Oi + o 2 + 2o 3 + 3o 4 + 2o 5 + o 6 + o 7 + o 8 , 

7io = 01 + o 2 + 2o 3 + 2o 4 + 2o 5 + 2o 6 + o 7 + o 8 , 
7n = 01 + o 2 + o 3 + 2o 4 + 2o 5 + 2o 6 + 2o 7 + o 8 , 

712 = 2oi + 3o 2 + 3o 3 + 5o 4 + 4o 5 + 3o 6 + 2o 7 + o 8 , 

713 = 2oi + 2o 2 + 4o 3 + 5o 4 + 4o 5 + 3o 6 + 2o 7 + o 8 , 
-714 = -(oi + 2o 2 + 3o 3 + 5o 4 + 4o 5 + 3o 6 + 2o 7 + o 8 ), 
-715 = -(2oi + 2o 2 + 3o 3 + 4o 4 + 4o 5 + 3o 6 + 2o 7 + o 8 ), 
It is easy to check the following fact: 

e_ 7l4 span a CG(s)-submodule Mi of ftf q , s , 

e Q4 , e 79 , e_ 74 span a Cg (s)-submodule M 2 of A/" 9 , s , 
(14) e a5 ,e_ 77 span a Cc(s)-submodule M 3 of A/" g , s . 
Clearly A/" 9)S is the direct sum of all M i: but it is not easy to see the 

number of C G (s)-orbits of Af qjS in this case. 

If o(q) = 13, then Cg(s) is generated by T, U± (7i , i = 1, 2, here 
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G\ = oti + a 2 + 2a 3 + 3«4 + 3a^ + 2a 6 + aj, 
o"2 = «i + 2a 2 + 2a 3 + 3a4 + 2a$ + 2a 6 + a 7 , 
o"3 = «i + 2a 2 + 3a 3 + 2a 4 + 2a 5 + a 6 + 2a 7 + a 8 , 
(T4 = oti + «2 + 2a 3 + 3«4 + 2a 5 + 2a 6 + 0:7 + a 8 , 
05 = oti + «2 + 2a 3 + 20:4 + 2a 5 + 2a 6 + 2a 7 + a 8 , 
o"6 = °"i + °3 = 2«i + 3«2 + 4«3 + 6a 4 + 5«5 + 3«6 + 20:7 + a 8 . 
If a is not simple root, then a(s) — q if and only if a is one of the 
following roots: 

Ti = Gil + 2«2 + 2«3 + 3«4 + 3tt5 + 2«6 + £*7, 

— r 2 = — (ai + a 2 + 2a 3 + 3a 4 + 2a 5 + 2a 6 + a 7 ), 

— r 3 = — (ai + 2a 2 + 2a 3 + 3a 4 + 2a 5 + a % + a 7 ), 

— r 4 = — (cei + a 2 + 2a 3 + 3a 4 + 2a 5 + a 6 + a 7 + a 8 ), 

-75 = -(«i + a 2 + 2a 3 + 2a 4 + 2a 5 + 2a 6 + a 7 + a$), 

—t 6 = — (a 1 + a 2 + a 3 + 2a 4 + 2a 5 + 2a 6 + 2a 7 + a 8 ), 

r 7 = ai + 2a 2 + 2a 3 + 3a 4 + 2a 5 + 2a 6 + a 7 + a 8 , 

r 8 = «i + a 2 + 2a 3 + 3a 4 + 3a 5 + 2a 6 + a 7 + a 8 , 

Tg = «i + «2 + 2a 3 + 3«4 + 2«5 + 2«6 + 2«7 + as, 

-T10 = — (2ai + 3a 2 + 4a 3 + Qa 4 + Aa 5 + 3a 6 + 2a 7 + a 8 ), 

Tu = 2ai + 3a 2 + 4a 3 + 6a 4 + 50:5 + 4a 6 + 2a 7 + a 8 . 

It is easy to check the following facts: 

e ri , e ag span a CG<(s)-submodule M 2 of A/" g>s , 

(16) The element e ai spans a Cg (s)-submodule Mi of jV ?)S , 

(17) The elements e a3 , e_ Tfi span a Cg (s)-submodule M 3 of jV 9 , s . 

(18) The elements e a4 , e_ T5 , e T9 , e a7 span a C(;(s)-submodule M 4 

of a/;, s . 

Clearly jVq jS is the direct sum of all Mj. But it is not easy to see 
the number of Cg (s)-orbits of M q , s in this case. 

If o(q) = 16, then C G (s) is generated by T, C/±^, i = 1,2, 3, 4, here 

= ai + 2a 2 + 3a 3 + 4a 4 + 3«5 + 2a% + 0:7, 
^2 = Oil + Oi 2 + 2a 3 + 3a 4 + 3a 5 + 3a 6 + 2a 7 + a 8 , 
£3 = ai + 2a 2 + 2a 3 + 4a 4 + 3a 5 + 2a 6 + a 7 + ct 8 , 
£4 = «i + 2a 2 + 2a 3 + 3a 4 + 3a 5 + 2a 6 + 2a 7 + a 8 - 
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If a is not simple root, then ai(s) = q if and only if a is one of the 
following roots: 

771 = 2«i + 2a 2 + 3«3 + 4a 4 + 3a$ + 2a 6 + a 7 
—i]2 = — (oil + 2«2 + 2a 3 + 4a 4 + 3a 5 + 2a 6 + a 7 ), 
_? 73 = —(ati + 2«2 + 2a 3 + 3a 4 + 3a 5 + 2a 6 + a 7 + a 8 ), 
— ?? 4 = — (oil + 2«2 + 2«3 + 3a 4 + 2a 5 + 2a 6 + 2a 7 + a 8 ), 
-775 = -(«i + «2 + 2a 3 + 3a 4 + 3a 5 + 2a 6 + 2a 7 + a 8 ), 
770 = cti + 2a 2 + 2«3 + 3«4 + 3«5 + 3«6 + 2a 7 + a 8 , 
7/7 = 011 + 2a 2 + 2«3 + 4a 4 + 3«5 + 2a 6 + 2a 7 + cc 8 , 
r] 8 = 011 + 2«2 + 3«3 + 4a 4 + 3«5 + 2a$ + a 7 + a 8 . 
It is easy to check the following facts: 

(19) The elements e ai , e m span a C(j(s)-subniodule Mi of N q , s , 

(20) The elements e a2 , e a6 , e m , e- V5 span a CG(s)-submodule M 2 
of N q , s , 

(21) The elements e a3 , e ag , e m , e_ m span a CG(s)-submodule M 3 
of A/" g , s , 

(22) The elements e a4 , e ar , e V7 , e- V3 span a Cg (s)-submodule M 4 
of A^, s , 

(23) The elements e Q5 , e_^ 4 span a CG(s)-submodule M 5 of A/" ?)S , 
Clearly Af q>s is the direct sum of all Mj. Note that U±£ i act on 

Mi + M 3 trivially for « = 2,4 and U±^ 3 also act on Mi trivially. By 
direct computation we see that the Cc(s)-sub module M1+M3 has eight 
Cq (s)-orbits, representatives of the orbits can be chosen as follows: 0, 

Similarly, one can see that M 4 + M 5 has also eight C G (s)-orbits, and 

M 2 has three C G (s)-orbits. Thus the number of C G (s)-orbits in J\f q:S is 

not less than 8x8x3 = 192. 

If o(q) = 17, then Cg(s) is generated by T, U± m , i = 1, 6, 7, 8, here 

rji = 2«i + 2a 2 + 3a 3 + 4a 4 + 3a 5 + 2a 6 + a 7 

i]q = a i + 2a 2 + 2«3 + 3«4 + 3«5 + 3^6 + 2a 7 + a 8 , 

r? 7 = a i + 2a 2 + 2«3 + 4a 4 + 3«5 + 2a 6 + 2a 7 + a 8 , 

r/ 8 = «i + 2a 2 + 3a 3 + 4a 4 + 3a 5 + 2a 6 + a 7 + a 8 . 

If ct is not simple root, then a(s) = q if and only if a is one of the 

following roots: 
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— £1 = — («i + 2a 2 + + 4a 4 + 3a 5 + 2a 6 + a 7 ), 
—£2 = — (oil + «2 + 2a 3 + 3a 4 + 3a 5 + 3a 6 + 2a 7 + a 8 ), 
-£3 = —(ai + 2a 2 + 2a 3 + 4a 4 + 3a 5 + 2a e + a 7 + a 8 ), 
—£ 4 = — (ai + 2a 2 + 2«3 + 3a 4 + 3a 5 + 2a 6 + 2a 7 + a 8 ), 
£5 = 2ai + 2a 2 + 3a 3 + 4a 4 + 3a 5 + 2a 6 + a 7 + a 8 , 
£ 6 = oil + 2a 2 + 3a 3 + 4a 4 + 3a 5 + 2a 6 + 2a 7 + a 8 , 
£ 7 = aii + 2a 2 + 2a 3 + 4a 4 + 3a 5 + 3a 6 + 2a 7 + a 8 . 
It is easy to check the following facts: 

(24) The elements e Q2 , e_^ 2 span a Cc(s)-submodule M 2 of Af qtS , 

(25) The element e Q5 spans a Cg (s)-submodule M5 of Af qyS , 

(26) The elements e ai , e_^, e^ 5 , e Qg span a CG(s)-submodule M 4 
of A^ s , 

(23) The elements e Q3 , e_^ 3 , e^ 6 , e Q7 span a CG(s)-submodule M 3 
of A^ jS , 

(24) The elements e Q4 , e_^ 4 , e^ 7 , e Q6 span a CG(s)-submodule M 4 
of Af q>9 . 

Clearly Af qyS is the direct sum of all M«. Noting that M« has three 
C G (s)-orbits for % — 4, 5, M 5 has two C G (s)-orbits, M 2 + M 4 has eight 
Cg (s)-orbits, we see that the number of Cc(s)-orbits in J\f q>s is not less 
than 3x3x8x2 = 144. 

Completely similar to the above discussions, one see that the Cq(s)- 
orbits in M q , s is not less than 144 if o(q) =19,21,22,23,25,26,27,28,29. 

Proof of Theorem 1.2. 

In this section we prove Theorem 1.2, the main result of this article. 
First assume that ^2 weWo q 1 ^ 7^ 0. 

Assume that ip : H q — > C[W] = Hi is an isomorphism of C- 
algebras. Then induces an isomorphism from Z(H q ) — > Z[H\). Let 
s be a semisimple element in T. Composing the homomorphism 1)S : 
Z(C[W]) — ?■ C with ip, we get a homomorphism </>i tS tp : Z(H q ) — > C. 
So there exists a semisimple element t in T such that ^i,^ = 4> q ,t- This 
induces an isomorphism H qtt — >■ i?i, s . 

Assume further that s has one dimensional representation, then 
i?g jt has also one dimensional representation. So the number of the 
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central characters (f> qjt (t e T) which admit one-dimensional represen- 
tations is equal to the number of the central characters 0i jS (s e T) 
which admit one-dimensional representations. According to Corollary 
2.2 and Corollary 3.3, this is not true if R is not simply laced. So the 
theorem is true if ^2 weW q 1 ^ ^ and R is not simply laced. 

Now assume that R is simply laced. Let s, t be as above. By 2.3 
(a), the number |IrriJ 1)S | of isomorphism classes of irreducible represen- 
tations of Hi s is equal to the number |IrrWo| °f isomorphism classes 
of irreducible complex representations of the Weyl group Wq. We will 
show that | IrrPVo | is not equal to the number |Irrif ?)t | of isomorphism 
classes of irreducible representations of H q t . We do this case by case. 

Type A n (n > 2). It is known that | IrrWo I is the number p(n + 1) 
of partitions of n + 1. Since Y2 w ew ^ ^, the order of q is greater 
than n. By Lemma 3.4, we see that \lrrH q j\ = 2™. It suffices to show 
that |Irr# 9)t | = 2 n > p(n + 1) = |IrrW | if n > 2. 

One can use Euler's Pentagonal Theorem to prove 2 n > p(n + 1) 
for n > 2. Set p(0) = 1 and p{m) = if m < 0. The theorem says 

Pin) = jT(-ir\p(n - + („(„ _ k ^h±A )), 

fc=l 

which implies that < — 2) for n > 2. One can also use 

induction on n to prove the result directly. When n — 2, 3, 4, 5, p(n + 1) 
is 3, 5, 7, 11 respectively. The result is true in these cases. Now assume 
that k > 5 and the result is true for integer n satisfying 2 < n < k. For 
1 < i < k + 2, let Pi be the number of partitions a± > a 2 > • • • > a m of 
k + 2 such that a x = i. Then P k+2 = P k+1 = P 1 = 1, P k = 2, P fe _! = 3. 
By induction hypothesis, 2 k+1 ~ l > Pi whenever 2 < i < k — 2. Hence, 

p(fc + 2) = P k+2 + P fc+1 + P k + P fc _! + • • • + P 2 + P 1 

= 8 + P fc - 2 + P fc _ 3 + • • • + ^3 

< 8 + 2 3 + 2 4 + • • • + 2 fc_1 
= 2 k < 2 k+1 . 

Type P„ (n > 4). It is known that llrrWol is the number V(n) of 
unordered pairs (£, rj) of partitions £, ?7 with |^| + \r)\ = n, and any pairs 
(C,,rj) with ^ = i] and |£| + = n is counted twice, see 2.3. By 1.6(b) 
and the discussion in 3.5, we have |IrriJ 9it | > 2 4 • 3^ if n > 4 is even 
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and |IrriJ ?it | > 2 5 • 3^ if n > 5 is odd. Define T>{n) (n > 4) to be 
2 4 • 3~2~~ if n is even and to be 2 5 • 3~2~~ if n is odd. It suffices to show 
that V{n) > Tin) if n > 4. 

We first show that 
(*) < 2p(n - 2) if n > 8. 

Let Q n be the set of all partitions of n. For 1 < k < n, let Q n ,fc 
be the set of partitions of n with smallest term k and p(n, k) be the 
cardinality of Q n ,k- Then p(n, 1) = p(n — 1) and p(n) is the sum of all 
p(n, k). So p(n) — p(n — 1) is the sum of all p(n, k) with k > 2. Since 
p(n) — p(n — 2) = p(n) — p{n — 1) + p(n — 1) — p(n — 2), we get 

ra rt— 1 

p(n) — p(n — 2) = ^^p(n, k) + ^^p(n — 1, k). 

k=2 k=2 

We define an injection 

n n—1 n—2 

T ■ (|J Q„,fc) U (|J Q„_i >fc ) ->■ [J Q n -2,k = Qn- 
k=2 k=2 k=l 

For a partition ai > ai > a 3 • • • > a r > of n, we shall simply 
write it as axa 2 a 3 ■ ■ ■ a r . For A = a x a 2 ■ ■ • a r ^\a r G Q n ~i,k (k > 2), 
define t(A) = a x a 2 ■ ■ ■ a r _i(a r — 1). Note that a r _i > a r — 1 > 1. 

For A = a\a 2 ■ ■ • a r ^\a r G Q n ,k (k > 4), define r(A) = aia2 • • • a r _il • • • 1, 
where 1 appears a r — 2 = k — 2 times. Note that a r _i — (a r — 2) > 2. 

For A = a\a 2 ■ ■ ■ a r _ 2 a r _i3 G Q„,3, set t(A) = a\a 2 ■ ■ ■ a r _ 2 21 • • • 1, 
where 1 appears a r _i — 1 times. Note that a r _ x — 1 > 2 and a r _ 2 > 3. 

For r > 3 and A = a±a 2 ■ ■ ■ a r -sa r ^ 2 a r ^i2 G Q n ,2 , set t(A) = 
a,\a 2 ■ ■ ■ a r _z a r-2&r-\ if o r _2 = a r -i and set r(A) = a,\a 2 ■ ■ ■ a r _3(a r _i + 
1)1 • • • 1 if a r _ 2 > a> r -i, where 1 appears a r _ 2 — 1 times. Note that if 
a r _2 > Q-r-i, then a r _ 2 — 1 > 2 and a r _i + 1 — (a r _ 2 — 1) < a r - 2 — 
K_2 - 1) < 1. 

For A = a x 2 G <5 n>2 , let t(A) = (a x - 6)2211. Since n > 8, r(A) is 
well defined. 

It is easy to check that r is injective. Hence we have p(n)— p{n— 2) < 
p(n — 2) if n > 8. 

Now we show that T>(n) > V(n). We use induction on n. When 
n = 4, 5, 6, 7, 8, 9, 10, 11, 12, V(n) is 13, 18, 37, 55, 100, 150, 251, 376, 
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599, respectively, and V(n) is 16, 32, 48, 96, 144, 288, 432, 864, 1296, 
respectively. So the result is true in these cases. 

Since V{n + 2) = 3V{n), it suffices to show that V n+ 2 < 3V(n) for 
n > 11. 

Assume that n = 2k > 12. Then 

i=0 

n , A , n .s ,.s p(k + l)(p(k + l) + 3) 

i=0 

It is well known that p(k + l) < \(p(k + 2)+p(k)). Since k + 2 > 8, 
by (*), we get p(k + 1) < \p{k). Again by (*), for < i < k — 1, we 
have p(n + 2 — i) < 2p(n — i) since n + 2 — i = 2k + 2 — i > k + 3 > 8. 
Thus 

kl 3 9 

3V(n) -V(n + 2) > S^p{n-i)p{i) + -p{kf + -p(k) -p(k + 2)p(k). 
' J 8 4 

j=0 

Euler's Pentagonal Theorem implies that p(k) < p(k — l) +p(k — 2). 
Hence 

fc-3 2 g 

3V{n)-V{n+2) > J" p(n-i)p(i)+p(k+l)p(k-l) + -p(k) 2 +-p(k)-p(k+2)p(k-l). 

4 8 4 

i=0 

But p{k + 2) < |p(A; + l), so 

3 p( n )_p( n + 2 ) > ^p( n _ ? )^) + ^(A;) 2 + ^(A;)-ip(A; + lMA;-l). 

i=0 

When /c — 1 > 8, we have p{k — 1) < 2p(A; — 3), so + 3)p(/c — 3) > 
\p(k + l)p(A; — 1) if k > 9. If 6 < k < 9, one may check directly 
that p(k + 3)p(k - 3) > \p(k + l)p(A; - 1). So 3V(n) > 3V(n + 2) if 
n = 2k > 12. 

If n — 2k + 1 > 11, the argument for 3P(n) > Vin + 2) is similar 
(and simpler). The proof for type D n is complete. 

Type Eq,Et,Es- The number |IrrWo| is 25, 60, 112, respectively, 
see 2.3. Using 1.5 (b), 2.3, Lemma 3.4 and the discussion in 3.5, we 
see that \lnH qtt \ > \IyyWo\ if o(q) ^ 11, 13 when R is type E 8 . 
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In the rest part of the proof we assume that Yl w ew = 0- Then 
any simple quotient module of certain standard modules of H q is a 
simple constituent of some other standard modules, see [XI, Theorem 
7.8, p. 83]. This indicates that the standard modules of H q and the 
standard modules of Hi behave differently, so H q and Hi should not 
be isomorphic. We make this point explicit. 

Let t G T be such that H qjt has a one-dimensional representation on 
which all T r act by scalar q. Assume that H q and Hi were isomorphic. 
Then there exists s G T such that H q t and Hi s are isomorphic. By 
Lemma 3.1, we may assume that a(t) = q for all simple roots a. By 
Lemma 2.1, a(s) = 1 for all simple roots a. 

Let D = E w ew T w G H q and D' = E,^-?)"'^ G H q . 
We also use D and D' for their images in H q t respectively. Let C = 

E^, w e #i = C[W] and C" = E» eWo (- 1 )^ W ^ e ^i- The im " 
ages in s of C and C" will again be denoted by C and C respectively. 

According to [X3, Theorem 3.3], CH l s C is a one-dimensional two- 
sided ideal of Hi s . Let 7r : if ljS — > H qt be an isomorphism. Then 
ir(CHi tS C) = ir(C)H q jTr(C) is a one-dimensional two-sided ideal of 
H q t . Let f be a nonzero element of ir(CHi tS C). Then one of the 
following cases must happen: 

(1) T w v = vT w = g'Wu for all w G W , 

(2) T w v = vT w = (-l) l ^v for all w G W , 

(3) T w w = vT w = (-l) l ^v for all w G W , 

(4) T w v = (-iyWv, vT w = q l ^v for all w G W - 
To go further we need the following facts. 

(5) Let h G H q . If T r h = —h (resp. hT r = —h; T r h = qh; hT r = qh) 
for all simple reflection r in W 0) the h G D'H q (resp. h G H q D'; 
h G i^D; /i G M,). 

We explain the reasons for (5). For w G W, let ^ = 52 y < w (-q)~ l(v) Py.wiQ' 1 )^ 
where < stands for the Bruhat order on W , and P y ^ w are the Kazhdan- 
Lusztig polynomials. Then the elements D' w ,w G W , form a basis 
of the subalgebra H qiWo of H q generated by all T w ,w G W . Let 
w G Wo and r be a simple reflection in W . Then T r D' w = —D' w 
(resp. -D^T r = —D' w ) if and only if rw < w (resp. wr < w). Moreover, 
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if rw > w, then T r D' w = q^D' rw + J2 y < w a yD' y , a y G C. See (2. 3. a) and 
(2.3.c) in [KL1]. Note that the elements D' W 9 X , w G W , x G X, form 
a basis of H q . Using these facts we see easily that h G D'H q if h G H q 
and T r h = —h for all simple reflections r in Wq. The arguments for 
other parts of (5) are similar. 

The following statement is easy to check. 

(6) Let r be a simple reflection in Wq and 9 = XLex a x9 x G Q q , 
where a x G C. If D9T r = qD9 (resp. D'9T r = —D'9), then a x = a r ( x ) 
and T r 9 = 9T r . 

As a consequence of (5) and (6), we get (see also [LI, p. 2 13], and 
note also that DH q D C DZ(H q ) by [LI, Proposition 8.6]) 

(7) Let h G H q . If T r h = hT r = qh (resp. T r h = hT r = —h) for all 
simple reflections r in Wq, then h is in DZ(H q ) (resp. D'Z(H q )). 

The following result is implicit in [LI, p. 213, line -7]). 

(8) Assume that q ^ —1. Let h G H q . If T r h = —h and hT r = qh 
for all simple reflections r in Wq, then h is in D'H q D. 

Now we argue for (8). Assume that h ^ 0. By (5), /i is in -f^-D. Let 
= {w G | wr > w for all simple reflections r in W^o}- According 
to [X3, Lemma 2.2], the elements D' W D, w G Q, form a basis of -f^-D. 
Let h = ^2 we £i£, w D' w D, C, w G C. Assume that r is a simple reflection 
in Wq. Write (T r — q)h = ^ we nVwD' w D, i] w G C. Note that for any 
w G W we have (T r — q)D' w = — (1 + q)D' w if rw < w and (T r — q)D' w = 

3 

+ E^m, S- !/' a y G C if rw > u>. Moreover, ry < y if a y 7^ 
(see [KL1, (2. 3. a)]. Since D' y D = for any y £ Q, we must have 77^ = 
if rw > w. But (T r — q)h = —(l + q)h^0, so we must have rw < w if 
£w 7^ 0. Therefore, rw < w for all simple reflections r in l/Fo whenever 
£ w 0. By (5), then D' w G L>'# 9 if ^ 0. So h is 

There is a unique involutive automorphism £ — > of the C-algebra 
H q such that T r * = -qT~ l = q - 1 - T r (r G S n W ), ^ = ^-1 (a: G 
X) [KL2, 2.13(d)]. Noting that £>* = (-l)'^)!)', we see that (8) is 
equivalent to the following result. 

(9) Let h G H q . If T r h = qh and hT r = —h for all simple reflections 
r in W , then h is in DH q D'. 
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By (7), (8) and (9), we must have v G CD, or v G CD', or v G 
DH q t D', or f G D'H q t D. But neither CD nor CD' is two-sided ideal 
of H q:t . So cases (1) and (2) would not occur. Since J2 weW q 1 ^ = 0, 
by [X3, Theorem 3.3], DH q t D' = D'H q t D = 0. These contradict that 
w^O. So Hgj and H i s are not isomorphic. Therefore, H q and _£/i are 
not isomorphic. 

The theorem is proved. 
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